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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for position decoding, in which a sequence of 
positions is extracted from a sequence of images of a position-coding pattern, as recorded by a 
sensor, said method comprising c h a r a c t e r i z o d by th e st e ps of : 

retrieving at least one reference position; and 

extracting said sequence of positions solely by matching information obtained from each 
of said images with a corresponding pattern reference area, which represents a known subset of 
the position-coding pattern with a given spatial relation to said reference position. 

2. (Original) A method as in claim 1, wherein each position in said sequence of positions 
is extracted by: determining a relative location, within said pattern reference area, of a match 
between said information and said pattern reference area; and adjusting said spatial relation by 
said relative location to thereby derive said position. 

3. (Currently Amended) A method as in claim 1-of3, further comprising the step of 
generating said pattern reference area for each image. 

4. (Currently Amended) A method as in any pr e c e ding claimj,, wherein said spatial 
relation is given by a predicted position, the method comprising the step of estimating said 
predicted position based on said at least one reference position. 
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5. (Original) A method as in claim 4, wherein said pattern reference area is generated 
with a given positional relationship to said predicted position. 

6. (Original) A method as in claim 5, wherein said predicted position is included in the 
known subset of the position-coding pattern. 

7. (Currently Amended) A method as in any on e of claims 4-6, wherein said step of 
estimating is effected for each image, to generate a sequence of predicted positions. 

8. (Original) A method as in claim 7, wherein said sequence of predicted positions are 
converted, by said step of extracting by matching, to said sequence of positions. 

9. (Currently Amended) A method as in any on e of claims 4-8, wherein each predicted 
position is estimated based on at least two preceding positions selected from said at least one 
reference position and/or said sequence of positions. 

10. (Original) A method as in claim 9, in which said predicted position is estimated by 
polynomial extrapolation of said at least two preceding positions. 

1 1 . (Currently Amended) A method as in any pr e c e ding claimj_, in which each reference 
position is retrieved by calculating a position based on an image of said position-coding pattern 
in another way than said step of extracting by matching. 
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12. (Original) A method as in claim 11, wherein said step of calculating a position 
includes: extracting symbol data from an isolated image preceding said sequence of images; 
deriving position data by effecting one or more lookup operations, using said symbol data, in one 
or more data structures that contain fundamental coding data of the position-coding pattern; 
and/or inputting said symbol or position data to a mathematical formula for explicit calculation 
of an absolute position. 

13. (Currently Amended) A method as in any pr e c e ding claim J^, further comprising the 
step of merging said at least one reference position with said sequence of positions. 

14. (Currently Amended) A method as in any pr e c e ding claimj_, wherein said step of 
retrieving is effected intermittently to update or replace said at least one reference position, the 
thus-retrieved reference position being used in a subsequent step of extracting by matching for a 
subsequent sequence of images. 

15. (Currently Amended) A method as in any preceding claim J,, wherein, for an 
individual image among said sequence of images, the corresponding pattern reference area 
includes a plurality of partial areas defining a plurality of respective candidates to a position 
represented by the position-coding pattern in said individual image. 
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16. (Original) A method as in claim 15, wherein said step of extracting by matching 
includes comparing the information obtained from said individual image with each of said 
plurality of partial areas included in the corresponding pattern reference area. 

17. (Original) A method as in claim 16, wherein said step of extracting by matching 
includes selecting, for an individual image among said sequence of images, the one of said 
plurality of respective candidates for which the comparing step indicates correspondence 
between the information obtained from said individual image and any of said plurality of partial 
areas. 

18. (Currently Amended) A method as in any pr e c e ding claimj_, wherein the position- 
coding pattern comprises a plurality of marks and wherein each mark codes one of at least two 
different values in at least one dimension. 

19. (Original) A method as in claim 18, in which said step of extracting by matching 
includes obtaining said information from an individual image among said sequence of images by 
generating a probability matrix, said probability matrix representing a subarea of the position- 
coding pattern which is included in said individual image and containing one matrix element for 
each mark in said subarea, wherein each matrix element is adapted to store either a value which 
represents a most probable estimated value of its mark, or a value which represents that no value 
has been estimated for its mark. 
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20. (Original) A method as in claim 19, wherein said value which represents a most 
probable estimated value is an integer value. 

21 . (Currently Amended) A method as in claim 19 or 20 , wherein each mark codes a 
binary value in a first dimension and a binary value in a second dimension, and wherein a first 
probability matrix is generated for the values of the marks in said first dimension and a second 
probability matrix is generated for the values of the marks in said second dimension. 

22. (Currently Amended) A method as in any on e of claims 19-2+ and any on e of claims 
wherein said step of extracting by matching includes comparing the or each probability 

matrix with each of said plurality of partial areas included in the corresponding pattern reference 
area. 

23. (Currently Amended) A method as in any on e of claims 19-2+, each dimension of the 
position-coding pattern being based on shifts of a cyclic main number sequence, wherein any 
subsequence, of a first predetermined length or longer, of said cyclic main number sequence has 
an unambiguously determined position in said cyclic main number sequence, and based on a 
sequence of difference numbers representing differences in shifts between pairs of said main 
number sequence in the position-coding pattern, wherein any subsequence, of a second 
predetermined length or longer, of said sequence of difference numbers has an unambiguously 
determined position in said sequence of difference numbers, said step of extracting by matching 
including: 
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obtaining a first set of difference numbers for said pattern reference area; 
obtaining a second set of difference numbers from the or each probability matrix; 
matching said second set of difference numbers with said first set of difference numbers; 

and 

extracting a position of said position-coding pattern, in said dimension, from a match 
from said matching step. 

24. (Original) A method as in claim 23, wherein said step of obtaining a second set of 
difference numbers includes: 

matching respective rows or columns of the or each probability matrix with said main 
number sequence so as to estimate main number sequence positions for said rows or columns; 
and 

deriving the difference numbers of said second set by subtracting estimated main number 
sequence positions for pairs of rows or columns of the or each probability matrix. 

25. (Currently Amended) A method as in any pr e c e ding claim J_, wherein said sequence 
of positions represents at least a part of a handwriting stroke performed by way of an electronic 
handwriting tool. 



26. (Currently Amended) A method as in any on e of claims 4-+Q, said sequence of 
images being recorded by way of an electronic handwriting tool, wherein said predicted position 
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is estimated based on said at least one reference position and at least one of the following: a 
predefined or detected direction of movement, speed or acceleration of said handwriting tool. 

27. (Currently Amended) A method for position decoding by determining a position on 
the basis of information obtained from a partial area, recorded by a sensor, of a position-coding 
pattern, the position-coding pattern comprising a plurality of marks, each mark coding one of at 
least two different values in at least one dimension, said method 

comprising c haract e riz e dbyth e st e ps of : 

generating a probability matrix, said probability matrix containing one matrix element for 
each mark in said partial area, each matrix element being adapted to store either a value which 
represents a most probable estimated value of its mark, or a value which represents that no value 
has been estimated for its mark; 

matching said probability matrix with information about how the position-coding pattern 
is composed in a pattern reference area of said position-coding pattern, said pattern reference 
area being larger than said partial area and including said partial area; and 

selecting, as the position to be determined, the one of the positions defined by said pattern 
reference area for which the matching step indicates correspondence between said probability 
matrix and said pattern reference area. 

28. (Original) A method as in claim 27, wherein said value of a matrix element of said 
probability matrix which represents a most probable estimated value is an integer value. 
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29. (Currently Amended) A method as in claim 27 or 28 , wherein each mark codes a 
binary value in a first dimension and a binary value in a second dimension, and said probability 
matrix is formed by a first probability matrix for the values of the marks in said first dimension 
and a second probability matrix for the values of the marks in said second dimension. 

30. (Currently Amended) A computer program which comprises program code which, 
when executed in a computer, causes the computer to carry out a method according to any on e of 
claims 1 26 or claims 27 29 . 

31. (Currently Amended) A computer-readable storage medium on which is stored a 
computer program which, when executed in a computer, causes the computer to carry out a 
method according to any on e of claims 1 26 or claims 27 29 . 

32. (Currently Amended) An apparatus for position decoding, comprising a signal- 
processing unit which is adapted to extract a sequence of positions from a sequence of images of 
a position-coding pattern, as recorded by a sensor, wherein characteriz e d in that 
the signal-processing unit is further adapted to: 

retrieve at least one reference position; and 

extract said sequence of positions solely by matching information obtained from each of 
said images with a corresponding pattern reference area, which represents a known subset of the 
position-coding pattern with a given spatial relation to said reference position. 
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33. (Currently Amended) An apparatus for position decoding, comprising a signal- 
processing unit which is adapted to determine a position on the basis of information obtained 
from a partial area, as recorded by a sensor, of a position-coding pattern, the position-coding 
pattern comprising a plurality of marks, each mark coding one of at least two different values in 
at least one dimension, wherein charact e rized in that the signal-processing unit is 
further adapted to: 

generate a probability matrix, said probability matrix containing one matrix element for 
each mark in said partial area, each matrix element being adapted to store either a value which 
represents a most probable estimated value of its mark, or a value which represents that no value 
has been estimated for its mark; 

match said probability matrix with information about how the position-coding pattern is 
composed in a pattern reference area of said position-coding pattern, said pattern reference area 
being larger than said partial area and including said partial area; and 

select, as the position to be determined, the one of the positions defined by said pattern 
reference area for which the matching step indicates correspondence between said probability 
matrix and said pattern reference area. 

34. (New) A computer program which comprises program code which, when executed in 
a computer, causes the computer to carry out a method according to claim 27. 
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35. (New) A computer-readable storage medium on which is stored a computer program 
which, when executed in a computer, causes the computer to carry out a method according to 
claim 27. 
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